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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims : 

1 . (currently amended) A method for scoring a document , comprising: 
identifying a document; 

obtaining one or more a plurality of types of history data associated with the document, 
the plurality of types of history data including at least two of: data relating to a document 
inception date, data relating to document changes, query analysis data, data relating to link-based 
criteria, data relating to anchor text, data relating to document traffic, data relating to user 
behavior, domain-related data, data relating to ranking history, user maintained or generated 
data, data relating; to unique words, bigrams, or phrases in anchor text, data relating to linkage of 
independent peers, or data relating to document topics ; and 

generating a score for the document based on the one or more plurality of types of history 
data associated with the document . 

2. (currently amended) The method of claim 1 , wherein the one or more plurality of 
types of history data includes information the data relating to [[an]] the document inception date; 
and 

wherein the generating a score includes: 

determining an inception date corresponding to the document, and 

scoring the document based, at least in part, on the inception date corresponding to the 
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document. 

3. (original) The method of claim 2, wherein the document includes a plurality of 
documents; and 

wherein the scoring the document includes: 

determining an age of each of the documents based on the inception dates corresponding 
to the documents, 

determining an average age of the documents based on the ages of the documents, and 
scoring the documents based, at least in part, on a difference between the ages of the 
documents and the average age. 

4. (original) The method of claim 2, wherein the generating a score for the 
document includes scoring the document based, at least in part, on an elapsed time measured 
from the inception date corresponding to the document. 

5. (currently amended) The method of claim 2, wherein the inception date 
corresponding to the document is based on at least one of a date when a search engine first 
discovers the document, a date when a search engine first discovers a link to the document, 
[[and]] or a date when the document includes at least a predetermined number of pages. 

6. (currently amended) The method of claim 1, wherein the one or more plurality of 
types of history data includes information the data relating to a manner in which a content of the 
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document changes over time ; and 

wherein the generating a score includes: 

determining a frequency at which [[the]] a content of the document changes over time, 

and 

scoring the document based, at least in part, on the frequency at which the content of the 
document changes over time. 

7. (currently amended) The method of claim 6, wherein the frequency at which the 
content of the document changes is based on at least one of an average time between the 
changes, a number of changes in a time period, [[and]] or a comparison of a rate of change in a 
current time period with a rate of change in a previous time period. 

8. (original) The method of claim 6, wherein the generating a score further includes: 
determining an amount by which the content of the document changes over time, and 
scoring the document based, at least in part, on the frequency at which and the amount by 

which the content of the document changes over time. 

9. (currently amended) The method of claim 8, wherein the amount by which the 
content of the document changes is based on at least one of a number of new pages associated 
with the document within a time period, a ratio of a number of new pages associated with the 
document versus a total number of pages associated with the document, [[and]] or a percentage 
of the content of the document that has changed during a time period. 



5 



PATENT 

U.S. Patent Application No. 10/748,664 
Docket No. 0026-0058 

10. (currently amended) The method of claim 8, wherein the determining an amount 
by which the content of the document changes includes: 

weighting different portions of the content of the document differently based on a 
perceived measure of importance of the portions, and 

determining the amount by which the content of the document changes as a function of 
the differently weighted portions of the content. 

11. (original) The method of claim 6, wherein the document includes a plurality of 
documents; and 

wherein the scoring the document includes: 

determining a date on which the content of each of the documents last changed, 
determining an average date of change based on the determined dates on which the 

contents of the documents last changed, and 

scoring the documents based, at least in part, on a difference between the dates on which 

the contents of the documents last changed and the average date of change. 

12. (currently amended) The method of claim 1, wherein the one or more plurality of 
types of history data includes information the data relating to a manner in which a content of the 
document changes over time ; and 

wherein the generating a score includes: 

determining an amount by which [[the]] a content of the document changes over time, 
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and 

scoring the document based, at least in part, on the amount by which the content of the 
document changes over time. 



13. (currently amended) The method of claim 12, wherein the amount by which the 
content of the document changes is based on at least one of a number of new pages associated 
with the document within a time period, a ratio of a number of new pages associated with the 
document versus a total number of pages associated with the document, [[and]] or a percentage 
of the content of the document that has changed during a time period. 



14. (currently amended) The method of claim 12, wherein the determining an amount 
by which the content of the document changes includes: 

weighting different portions of the content of the document differently based on a 
perceived measure of importance of the portions, and 

determining the amount by which the content of the document changes as a function of 
the differently weighted portions of the content. 



e plurality of 



15. (currently amended) The method of claim 1 , wherein the e 
types of history data includes in: 
the document is included in a set of search results the query analysis data ; and 

wherein the generating a score includes: 

determining an extent to which the document is selected over time when the document is 
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included in a set of search results, and 

scoring the document based, at least in part, on the extent to which the document is 
selected over time when the document is included in the set of search results. 

16. (original) The method of claim 15, wherein the scoring the document includes 
assigning a higher score to the document when the document is selected more often than other 
documents in the set of search results over a time period. 

17. (currently amended) The method of claim 1 , wherein the one or more plurality of 
types of history data includes information relating to search terms that increasingly appear in 
search queries over time the query analysis data ; and 

wherein the generating a score includes: 

determining whether the document is associated with [[the]] search terms that appear in 
search queries with increasing frequency over time , and 

scoring the document based, at least in part, on whether the document is associated with 
the search terms. 

18. (currently amended) The method of claim 1, wherein the one or more plurality of 
types of history data includes information relating to queries that remain approximately constant 
over time but lead to results that change over time the query analysis data ; and 

wherein the generating a score includes: 

determining whether the document is associated with queries that remain approximately 
8 



PATENT 

U.S. Patent Application No. 10/748,664 
Docket No. 0026-0058 

constant over time but lead to results that change over time, and 

scoring the document based, at least in part, on whether the document is associated with 
queries that lead to results that change over time. 

19. (currently amended) The method of claim 1 , wherein the one or more plurality of 
types of history data includes information relating to stateness of documents the query analysis 
data ; and 

wherein the generating a score includes: 
determining whether the document is stale, and 

scoring the document based, at least in part, on whether the document is stale. 

20. (original) The method of claim 19, wherein the scoring the document includes: 
determining whether stale documents are considered favorable for a search query when 

the document is determined to be stale, and 

scoring the document based, at least in part, on whether stale documents are considered 
favorable for the search query when the document is determined to be stale. 

21 . (original) The method of claim 20, wherein the determining whether stale 
documents are considered favorable for the search query is based, at least in part, on how often 
stale documents were selected over recent documents over time for the search query. 

22. (currently amended) The method of claim 1, wherein the one or more plurality of 
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types of history data includes information the data relating to behavior of links over time link- 
based criteria ; and 

wherein the generating a score includes: 

determining behavior of links associated with the document, and 

scoring the document based, at least in part, on the behavior of links associated with the 
document. 

23. (currently amended) The method of claim 22, wherein the behavior of links relate 
to at least one of appearance [[and]] or disappearance of one or more links pointing to the 
document. 

24. (currently amended) The method of claim 23, wherein the appearance of one or 
more links relates to at least one of a date that a new link to the document appears, a rate at 
which the one or more links appear over time, [[and]] or a number of the one or more links that 
appear during a time period, and the disappearance of one or more links relates to at least one of 
a date that an existing link to the document disappears, a rate at which the one or more links 
disappear over time, [[and]] or a number of the one or more links that disappear during a time 
period. 

25. (currently amended) The method of claim 22, wherein the determining behavior 
of links associated with the document includes monitoring at least one of time-varying behavior 
of links associated with the document, how many links associated with the document appear or 
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disappear during a time period, [[and]] or whether there is a trend toward appearance of new 
links associated with the document versus disappearance of existing links associated with the 
document. 

26. (currently amended) The method of claim 1, wherein the one or more plurality of 
types of history data includes information the data relating to freshness of links link-based 
criteria ; and 

wherein the generating a score includes: 

determining a measure of freshness of links associated with the document, 
assigning weights to the links based on the determined measure of freshness, and 
scoring the document based, at least in part, on the weights assigned to the links 
associated with the document. 

27. (currently amended) The method of claim 26, wherein the measure of freshness 
of a link associated with the document is based on at least one of a date of appearance of the 
link, a date of a change to the link, a date of appearance of anchor text associated with the link, a 
date of a change to anchor text associated with the link, a date of appearance of a linking 
document containing the link, [[and]] or a date of a change to a linking document containing the 
link. 

28. (currently amended) The method of claim 26, wherein the weight assigned to a 
link is based on at least one of how much a measure of trust associated with a document 
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containing the link is trusted , how authoritative a measure of authority of a document containing 
the link [[is]], [[and]] or a measure of freshness of a document containing the link. 

29. (original) The method of claim 26, wherein the scoring the document includes: 
determining an age of each link pointing to the document, 

determining an age distribution associated with the links based on the ages of the links, 

and 

scoring the document based, at least in part, on the age distribution associated with the 

links. 

30. (currently amended) The method of claim 1 , wherein the one or more plurality of 
types of history data includes information the data relating to a manner in which anchor text 
chang e s over time ; and 

wherein the generating a score includes: 

identifying a change over time in anchor text associated with a link to the document, and 
scoring the document based, at least in part, on the change in anchor text associated with 
a link to the document. 

3 1 . (currently amended) The method of claim 1 , wherein the one or more plurality of 
types of history data includes information the data relating to differences in documents and 
anchor text associated with links to the documents ; and 

wherein the generating a score includes: 
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determining whether a content of the document changes such that the content differs from 
anchor text associated with one or more links to the document, and 

scoring the document based, at least in part, on whether the content of the document 
changes such that the content differs from the anchor text associated with one or more links to 
the document. 

32. (currently amended) The method of claim 1 , wherein the one or more plurality of 
types of history data includes information the data relating to freshness of anchor text; and 

wherein the generating a score includes: 

determining a measure of freshness of anchor text associated with one or more links to 
the document, and 

scoring the document based, at least in part, on the measure of freshness of anchor text 
associated with one or more links to the document. 

33. (currently amended) The method of claim 32, wherein the measure of freshness 
of anchor text associated with a link to the document is based on at least one of a date of 
appearance of the anchor text, a date of a change to the anchor text, a date of appearance of a 
link associated with the anchor text, a date of a change to a link associated with the anchor text, a 
date of appearance of the document, [[and]] or a date of a change to the document. 

34. (currently amended) The method of claim 1, wherein the one or more plurality of 
types of history data includes information the data relating to document traffic associated with 
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wherein the generating a score includes: 

determining characteristics of traffic associated with the document, and 
scoring the document based, at least in part, on the characteristics of traffic associated 
with the document. 

35. (original) The method of claim 34, wherein the determining characteristics of 
traffic associated with the document includes analyzing a traffic pattern associated with the 
document to identify changes in the traffic pattern over time. 

36. (currently amended) The method of claim 1 , wherein the one or mor e plurality of 
types of history data includes information the data relating to user behavior associated with 
documents ; and 

wherein the generating a score includes: 

determining user behavior associated with the document, and 

scoring the document based, at least in part, on the user behavior associated with the 
document. 

37. (currently amended) The method of claim 36, wherein the user behavior relates 
to at least one of a number of times that the document is selected within a set of search results 
[[and]] or an amount of time that one or more users spend accessing the document. 
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3 8 . (currently amended) The method of claim 1 , wherein the one or more plurality of 
types of history data includes the domain-related information corresponding to domains 
associated with documents data; and 

wherein the generating a score includes: 

analyzing domain-related information corresponding to a domain associated with the 
document over time, and 

scoring the document based, at least in part, on a result of the analyzing. 

39. (original) The method of claim 38, wherein the scoring the document includes: 
determining whether the domain associated with the document is legitimate, and 
scoring the document based, at least in part, on whether the domain associated with the 

document is legitimate. 

40. (currently amended) The method of claim 38, wherein the domain-related 
information is related to at least one of an expiration date of the domain, a domain name server 
record associated with the domain, [[and]] or a name server associated with the domain. 

4 1 . (currently amended) The method of claim 1 , wherein the one or more plurality of 
types of history data includes information the data relating to a prior ranking history of 

wherein the generating a score includes: 

determining a prior ranking history of the document, and 
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scoring the document based, at least in part, on the prior ranking history of the document. 

42. (original) The method of claim 41, wherein the scoring the document includes: 
determining a quantity or rate that the document moves in rankings over a time period, 

and 

scoring the document based, at least in part, on the quantity or rate that the document 
moves in the rankings. 

43. (currently amended) The method of claim 4 1 , wherein the prior ranking history is 
based on at least one of a number of queries for which the document is selected as a search result 
over time, a rate at which the document is selected as a search result over time, seasonality, 
burstiness, [[and]] or changes in scores over time for a URL-query pair. 

44. (original) The method of claim 41, wherein the determining a prior ranking 
history of the document includes monitoring a rank of the document over time for spikes in the 
rank. 

45. (currently amended) The method of claim 1, wherein the one or more plurality of 
types of history data includes information relating to the user maintained or generated data; and 

wherein the generating a score includes: 

determining whether the user maintained or generated data indicates that the document is 
of interest to a user, and 
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scoring the document based, at least in part, on whether the user maintained or generated 
data indicates that the document is of interest to a user. 

46. (currently amended) The method of claim 45, wherein the user maintained or 
generated data relates to at least one of favorites lists, bookmarks, temp files, [[and]] or cache 
files associated with one or a plurality of users. 

47. (currently amended) The method of claim 45, wherein the scoring the document 
includes: 

analyzing the user maintained or generated data over time to identify at least one of 
trends to add or remove the document, a rate at which the document is added to or removed from 
the user maintained or generated data, [[and]] or whether the document is added to, deleted from, 
or accessed through the user maintained or generated data, and 

scoring the document based, at least in part, on a result of the analyzing. 

48. (currently amended) The method of claim 1 , wherein the one or more plurality of 
types of history data includes information the data relating to growth profiles of anchor text; and 

wherein the generating a score includes: 

determining a growth profile of anchor text associated with one or more links to the 
document, and 

scoring the document based, at least in part, on the growth profile of anchor text 
associated with one or more links to the document. 
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49. (currently amended) The method of claim 1, wherein the one or more plurality of 
types of history data includes information the data relating to linkage of independent peers; and 

wherein the generating a score includes: 

determining a growth in a number of independent peers that include links to the 
document, and 

scoring the document based, at least in part, on the number of independent peers. 

50. (currently amended) The method of claim 1 , wherein the one or more plurality of 
types of history data includes information the data relating to document topics; and 

wherein the generating a score includes: 

performing topic extraction relating to the document, 

monitoring a topic of the document for changes over time, and 

scoring the document based, at least in part, on changes to the topic of the document. 

5 1 . (currently amended) The method of claim 1 , further comprising: 

obtaining a search query, where the identified document is identified as relevant to the 
search query; and 

generating a relevancy score for the document based on how relevant the document is to 
the search query; and 

wherein the generating a score for the document is based, at least in part, on the one or 
mere plurality of types of history data and the relevancy score. 
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52. (currently amended) A system for scoring a document , comprising: 
means for identifying a document; 

means for obtaining a plurality of types of history data associated with the document , the 
plurality of types of history data including at least two from a group comprising: data relating to 
an inception date associated with the document, data relating to changes to the document, query 
analysis data relating to the document, data relating to link-based criteria associated with the 
document, data relating to anchor text associated with links to the document, data relating to 
traffic associated with the document, data relating to user behavior associated with the 
document, domain-related data associated with the document, data relating to ranking history 
associated with the document, user maintained or generated data relating to the document, data 
relating to unique words, bigrams, or phrases in anchor text associated with links to the 
document, data relating to linkage of independent peers, or data relating to a topic associated 
with the document ; and 

means for generating a score for the document based, at least in part, on the plurality of 
types of history data. 

53. (currently amended) A system for scoring a document , comprising: 

a history component configured to obtain one or more a plurality of types of history data 
associated with a documen t, the plurality of types of history data including at least two of: data 
relating to an inception date associated with the document, data relating to changes to the 
document, query analysis data relating to the document, data relating to link-based criteria 
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associated with the document, data relating to anchor text associated with links to the document, 
data relating to traffic associated with the document, data relating to user behavior associated 
with the document, domain-related data associated with the document, data relating to ranking 
history associated with the document, user maintained or generated data relating to the 
document, data relating to unique words, bigrams, or phrases in anchor text associated with links 
to the document, data relating to linkage of independent peers, or data relating to a topic 
associated with the document ; and 

a ranking component configured to: 

generate a score for the document based, at least in part, on the one or more 

plurality of types of history data associated with the document . 

54. (original) A method for ranking a linked document, comprising: 
determining an age of linkage data associated with the linked document; and 

ranking the linked document based on a decaying function of the age of the linkage data. 

55. (original) The method of claim 54, wherein the linkage data includes at least one 

link. 

56. (original) The method of claim 54, wherein the linkage data includes anchor text. 

57. (original) The method of claim 54, wherein the linkage data includes a rank 
based, at least in part, on links and anchor text provided by one or more linking documents and 
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related to the linked document. 

58. (original) The method of claim 57, further comprising: 
determining longevity of the linkage data; 

deriving an indication of content update for a linking document providing the linkage 
data; and 

adjusting the ranking of the linked document based on the longevity of the linkage data 
and the indication of content update for the linking document. 

59. (original) The method of claim 58, wherein the adjusting the ranking includes 
penalizing the ranking if the longevity indicates a short life for the linkage data and boosting the 
ranking if the longevity indicates a long life for the linkage data. 

60. (original) The method of claim 59, wherein the adjusting the ranking further 
includes penalizing the ranking if at least a portion of content from the linking document is 
considered stale over a period of time and boosting the ranking if the portion of content from the 
linking document is considered updated over the period of time. 

61. (original) The method of claim 54, further comprising: 

determining an indication of link churn for a linking document providing the linkage 
data; and 

based on the link churn, adjusting the ranking of the linked document. 
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62. (original) The method of claim 61, wherein the indication of link churn is 
computed as a function of an extent to which one or more links provided by the linking 
document change over time. 

63. (original) The method of claim 62, wherein adjusting the ranking includes 
penalizing the ranking if the link churn is above a threshold. 
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